package likouJava;

public class 二叉搜索树中第K小的元素 {

    int count = 0;
    int result = 0;

    public int kthSmallest(TreeNode root, int k) {
        inorder(root, k);
        return result;
    }

    private void inorder(TreeNode node, int k) {
        if(node == null) return;

        // 递归访问左子树
        inorder(node.left, k);

        //访问当前节点
        count++;
        if (count == k){
            result = node.val;
            return;
        }

        // 递归访问右子树
        inorder(node.right, k);
    }

}
